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THE SOLUTION OF THE DIOPHANTINE EQUATION Gn) =n ()) 
ee ee ee a 


by Pal Grønås 


This problem is closely connected to Problem 29916 in the first issue of the “Smarandache 
Function Journal” (see page 47 in /1]). The question is: "Are there an infinity of nonprimes 
n such that o (n) =n?”. My calculations will show that the answer is negative. 

Let us move on to the first step in deriving the solution of (Q). As the wording of 
Problem 29916 indicates. (Q) is satisfied if n is a prime. This is not the case for n = | 


because 7,(1) = 0. 


Suppose []*_, p7" is the prime factorization of a composite number n > 4, where Pi: ---, Dk 
are distinct primes, r; € N and Pit, > pir: for alli € {1....,k} and Pi < Piz, for all 
1e€ {2..... k — 1} whenever k > 3. 


First of all we consider the case where k = 1 andr, > 2. Using the fact that (pi) < pı s31 
we see that py! =n = a(n) =9,(p') = Die nlp) < Eilao p si = aris) Therefore 
2p <ri(ri +1) (Q1) for some r; > 2. For pı 2 5 this inequality (Qı) is not satisfied for 
any rı > 2. So pı < 5, which means that pı € {2,3}. By the help of (Qı) we can find a 
supremum for r, depending on the value of p,. For p, = 2 the actual candidates for rı are 2, 
3, + and for pı = 3 the only possible choice is rı = 2. Hence there are maximum 4 possible 
solution of (Q) in this case, namely n = 4, 8, 9 and 16. Calculating o,(n) for each of these 
4 values, we get o,(4) = 6, o,(8) = 10. o,(9) = 9 and 7,(16) = 16. Consequently the only 
solutions of (Q) aren = 9 and n = 16. 

Next we look at the case when k > 2: 


n = a,(n) 
Substituting n with it’s prime factorization we get 


k ri Tk k 
on( TT Pi") = Vind) = } -E nT] vi) 


din 3,=0 sk =0 t=1 
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k 
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TY Tk 
= 5 D max{a(p2),....0(p2)} 
s, =0 3k =0 
ry Tk ; : 
> + DS max{ pi si,...,pese} since n(p") < pis; 


31 =0 3k =0 


lA 


ry rr 
< SS ves `. max{ Pi ri,..-,Pkre} because s; <r; 
s, =9 sk =0 
Ti Tk 
= J -JO pmr (pmr pri for : > 2) 
s, =0 sk =0 
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Piri [i +1), 
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IA 
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which is equivalent to 
: Š rır +1 rılrı +l 
lI Z <A — = = (Q2) 
= Py Py 


This inequality motivates a closer study of the functions f(z) = 5 and g(z) = sea 


for z € Íl, œ). where a and b are real constants > 2. The derivatives of these two functions 


are f(z) = gille + Dine - 3) and g'(x) = EDERN Hence f(z) > 0 forz > 1 
since (z + l)lna — l > (1+1)In2—1 = 2ln2-— 1 > 0. So f is increasing on [1, 20). 


2-in5+,/(In5)? +4 i 


Moreover g{z) reaches its absolute maximum value for r = max{ 1, — ~~; — = = 
Now ,/(Ind)? +4 < Ind+2 for 6 > 2, which implies that z < Gone á < Ss <3. 


Futhermore it is worth mentioning that f(r) + x and g(r) — 0 as z > œ. 


aE 


Applying this to our situation means that 2 (1 > 2) is strictly increasing from = to 


+1 6 l À 
æ. Besides aie < max{ 2, a a} = max{ 2. = < 3 because A > 3 whenever p, > 2 
p 


Combining this knowledge with (92) we get that J$, 2 < m; a = a a = avit < 


T 
3 (Q3) for all rı € N. In other words, TI, 2 < 3. Now [J4, Z> 2.3. 2 = 18 > 3, which 
implies that k < 3. 


£2 ; 
Let us assume k = 2. Then (Q2) and (Q3) state that aa < aa and 2 < 3, ie 
p 


P2 < Next we suppose r2 > 3. i is n that pı pe > 2-3 =6, which is equivalent to 


1=2 


p2 > >. Using this fact we get 2 A eras < max{ 2. oe < w 2, p2 } = pe, so 
2 < 1. Accordingly pz < 2.a ese cok w nck implies that r3 < 2. Hence p € {2,3,5} 


and r2€ {1,2}. 
Futhermore 1 < ? < sie < ae < ny which implies that rı < 6. Consequently, 


r2+1 pit arias 


by fixing the values of p2 and rz, se inequalities eras > 2 and pir; > per2 give us 


r2+1 
enough information to determine a supremum (less han T) for rı for each value of py. 
This is just what we have done, and the result is as follows: 


























By looking at the rightmost column in the table above, we see that there are only contra- 
dictions except in the case where n = 3-2"! and rı = 3. So n = 3 -23 = 24 and o,(24) = 24. 
In other words, n = 24 is the only solution of (Q) when k = 2. 


15 


Finally, suppose k = 3. Phen we know that 2.2 < 3, i.e. pps < 12. Hence p, = 2 
and ps > 3. Therefore IRAD < eiD < 2 (4) and by applying (N3) we find that 
Pi 
oo Z = B < 2, giving p = 3. 
Combine the two inequalities (Q3) and (Q4) we get that 2 mat oat < 2. Knowing that 
the left side of this inequality is a product of two strictly i increasing functions on {l,oc), we 
see that the only AER choices for rz and r3 are r} = r3 = l. Inserting these values in 


(Q2), we get a t= $ < HE < uen, This implies that rı = 1. Accordingly (Q) is 


1+1 





satisfied only ifn =2- 3. Pi = be 
6pı = 2,(6p,) 


= n(1)+n(2) +7(3 6) + 2 0(23' py) 


:=0 7=0 


1 1 
= 04+24343+ 57S) max{n(m), n(2 3’) } 


1=0 7=0 
1 1 oe 
= 8+9) >> max{ pi, 7(2'3’)} 
:=0 7=0 


= 8+4p, because n(2'3’) <3 <p, forall i,j € {0,1} 


P = 4 


which contradicts the fact that pı > 5. Therefore (Q) has no solution for k = 3. 
Conclusion: a(n) = n if and only if n is a prime, n = 9,n = 16 orn = 24. 


REMARK: A consequence of this work is the solution of the inequality ø (n) > n (*). 
This solution is based on the fact that (*) implies (Q3). 

So o,(n) > n if and only if n = 8,12,18,20 or n = 2p where p is a prime. Hence 
o,(n) <n+4forallneN. 

Moreover, since we have solved the inequality a,(n) > n, we also have the solution of 
a(n) <n. 
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